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Beschreibung 

Die vorliegende Erfindung betrifft ein adaptives Filter zum Approximieren einer Sollwenfunktion F 
Die Erfindung befaBt sich insbesondere mit einem adaptiven Filter, das in der Lage ist. vorgegebene Sollwert- 
funktionen zu approximieren. urn dadurch komplizierte Funktionen einfacher handhaben zu konnen und fur 
weitere Verarbeiiungsschritte mit reduzierter Informationsbandbreiie zur Verfugung zu stellen Auch bezieht 
sich die vorliegende Erfindung auf spezielle Einrichtungen und Verfahren, die mittels derartiger adaptiver Filter 
ermoglicht werden. wobei derartige Verfahren und Einrichtungen in erster Unie im Bereich der Mustererken- 
nung negen. 

Fig. 14 zeigt. wie eine vorgegebene Sollwertfunktion F durch eine bandbreitesparende approximierte Funk- 
tion Fapp annaherungsweise beschrieben werden kann. 

Das Auffinden derartiger angenaherter Losungen ist mit groBem Rechenaufwand verbunden und die erreich- 
ten Naherungslosungen smd vielfach nicht von ausreichenderGenauigkeit 

K>.'^?a3''f,'*,''^^^°^,^°'' Estimating Multivariante Functions from Noisy Data". Breimann Leo.Technometrics. 
Mai 1991. Vol. 33. No. 2. ist em Verfahren zum Approximieren einer Funktion mit mehreren Eingangsvariablen 
durch sogenannte Tensor-Spline-Funktionen. das heiBt Funktionen. die als Produkte von Splines generiert 
werden bekannt. Bei dem vorgeschlagenen Verfahren wird jeweils ein Spline pro Dimension verwendet. 
wodurch ermoglicht wird. das Approximationsproblem in Unterprobleme zu zerlegen und diese Unterprobleme 
nacheinander zu losen. um dann die Losung des Gesamtproblems aus den Teillosungen zu erstellen. 
,_^"V o Multiresolution Signal Decomposition: The Wavelet Representation". Mallat Stephane G 

IEEE Trans, on Pattern Recognition and Machine Intelligence. Vol. 11. No. 7. Juli 1989, ist es bekannt. die 
Projektipn eines Bildvektors auf eine feste Basis orthogonaler Funktionen. sogenannter Waveletes oder "Onde- 
lettes zu venvenden. Aufgrund der Orthogonalitat der Funktionen ist der Metriktensor der Einheitsvektor Die 
Projektion wird somit einfach durch die Skalarproukte des Bildvektors mit den Basisfunktionen berechnet. Dies 
in"Qu i"'"^ '^e'- wesentliche Bildinhalt durch wenige Skalare. die aus 

fen PiM /-^T ausgedruckt werden kann. Die Obermittlung eines auf diese Skalare r^duzier- 

ten Elides genugt fur die Rekonstruktion des Bildes. cuu^icr 

Die DE 34 06 833 C2 beschreibt Spline-Filter fur den Bereich der Nachrichtentechnik. In dieser Druckschrift 
^'iSnX^chrm '"« -T"«fP«^iverhalten- durch .Splrne-Funktionen zu approxihiiJen' AuSSn 

sollen durch Uberlagerungen unerwunschte Nebenschwingungen eliminiert werden 

Es ist die Aufgabe der vorliegenden Erfindung. eine Vorrichtung anzugeben. die es ermoglicht, eine vorgeee- 
bene Sollwertfunktionen ,n einfacher Weise und trotz starker Bandbreiteeinsparung mit ausreicheider gS 
igkeit durch eine andere Funktion anzunahern. i -us- citncnaer oenau 

Diese Aufgabe wird durch die Gegenstande der Patentanspruche 1, 2. 3 und 4 gelost. 
ein,!!" IrT' ^P"'^"^" adaptiven Filters gemaB Patentanspruch 1 liegt in der Fahigkeit dieses Filters seine 
einzelnen Elernentarfi iter so auszurichten. daB mit ihnen eine optimale Beschreibung einer vorgegebene^ 
™^ehen".^ '^'"''^ aufgefundene approximierte FunkdS^n beschrelS? e"ne 

^^'"^^ ^--•^^'^--^ '^'^"^ handhabbarer Weise und mit einer drastiscS 
40 Weitere erfmdungsgemaBe adaptive Filter sind GegenstSnde der Anspruche 2-4 

Das adaptive Filter gemaB Patentanspruch 4 wird zwar hinsichtlich der AnnaherungsgenauiEkeit unter 
Umstanden nicht gleich gute Ergebnisse wie das adaptive Filter gemaB Patentanspruch iSefrkonneriedoch 
.St dieses adaptive Fi her aufgrund eines geringeren Rechenaufwandes in der Lage. seinrBerSuJgen mk 
hoher Geschwindigkeit auszufuhren und daher insbesondere fur Echtzeitanwendungen geeignet Sas BeShstd 
len emer Vielzah! von Elementarfihersatzen. die jeweils einen Unterraum aufspannen, Szu ek^^r Erh6hung 
de^r Annaherungsgenauigkeit, wobei der Vorteil der hohen Berechnungsgeschwindigkeit wei'LrL erhS 

Ausfuhrungsform gemaB Patentanspruch 5 weist den zusatzlichen Vorteil auf, daB die Feststellune 
bei,?A^'"h f Unterraume bei der Ausfuhrungsform gemaB Paten LsS 2 3£ 

kann ^"""^^""""S ^" '^'^ Sollfunktion ist. in besonders eleganter und zeitsparendfr Weise a usgeShn werden 

Hnfr^-'f f ^J^""!*^^" weisen die erfindungsgemaBen adaptiven Filter Elementarfilter auf, deren Charakteristika 
il,h.2 . k5^''°';- "nh-Funktionen beschrieben werden konnen. Derartige Hltmypen sind 

mathematisch besonders leicht erfaBbar und handhabbar. ^ riiieriypen sina 

fil.ert'^'' "^T^r" bevorzugten Ausfuhrungsform der erfindungsgemaBen adaptiven Filter sind alle Elementar- 
filter zuemander linear unabhangig, was den Vorteil eines geringen Rechenaufwandes mit sich brinet 
h.?'^ ^2^U"^''rn'*^ Sollfunktion F wird bevorzugterweise sowohl bezuglich des Werteberefchs als auch 
bezughch der Auflosung d.skret eingelesen. wodurch die digitale Verarbeitung der Ergebnisse in QblicheJ 
M ikroprozessoren ermoglicht wird. Selbstverstandlich kommt auch die Verarbeitung efnerTontinuier cheJ 
S^gnalTs" erfmdungsgemaBe Filter in Betracht. beispielsweise. wenn die sSifunkdon dn opllic^^^^^ 

Fur bestimmte Anwendungsfalle kann es vorteilhaft sein, die Parameter der Elementarfilter zuminde« nanh 
dem Auffinden der angenSherten Funktion auszugeben, um sie fur weitere VerarbeiTungslSrUt? nutzia"^^^^ 

f...J^r"^''Il-" ^'^^^ eine bevorzugte Ausfuhrungsform vor. daB fur den Fall einer unvollstandie erfaBten "Sollwert 
funktion die entsprechenden Lucken durch die in der Umgebung der Lucke vorkommpni.!. c t 
angenahert und mit zusatzlichem additiven Rauschen befufschfagt werden Dad°,T werden dt'^eWrH"" 
Funktionswerte mit hoher Wahrscheinlichkei, einigermaSen gut angenahert. so daTdie F^teinstel^^^^^^^^ 
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den ursprunglich fehlenden Fui^Ufcjwerten kaum beeinfluBt wird und moglicl^Kise zu denselben Ergebnis- 
sen fuha wie sie bei einer vollstandig vorgegebenen Sollwertfunktion zu erwanen waren. Dies ware nicht der 
Fall, wenn man fur die fehlenden Funktionswerte beispielsweise jeweils den Wert 0 ansetzt. 

Das fiir die Minimierung der Differenz zwischen Projektion und Sollwertfunktion verwendete ubliche Berech- 
nungsverfahren ist vorzugsweise ein Gradientenabstiegsverfahren (deterministisches Verfahren), das zu einer 
schnellen Minimierung der Differenz fuhrt 

In einer weiteren bevorzugten Ausfuhrungsform kann die Soilfunktion F ein optisches Signal sein, also 
beispielsweise das von einer Fernsehkamera aufzunehmende Bild. Fur optische Anwendungen ist das erfin- 
dungsgemaBe adaptive Filter insbesondere geeignet, da hier groBe Informationsmengen vorliegen, die fur die 
Ubertragung soweit wie moglich reduziert werden mussen. In diesem Zusammenhang ist klar, daB die Soilfunk- 
tion auch ein elektrisches Video- bzw. Audio-Signal sein kann. 

Fiir den Fall von Video-Signalen und optischen Signalen konnen die Elementarfilter optische Filter sein. 
SchiieBhch ist bei einer bevorzugten Ausfuhrungsform das adaptive Filter so ausgelegt, daB es als approximierte 
Funktion ein bandbreitereduziertes HDTV-Signal ausgibt. 
Weitere vorteilhafte Ausgestaltungen ergeben sich aus den ubrigen Unteranspruchen. 

Im folgenden wird die Erfindung anhand von Beispielen unter Bezugnahme auf die beiliegenden Zeichnungen 
naher eriautert Dabei zeigen im einzelnen: 
Fig. 1 ein Blockschaltbild des erfindungsgemaBen Filters, 

Fig. 2 und 3 Vektordiagramme zur Erlauterung des der Erfindung zugrundeliegenden mathematischen Prin- 
zips. 

Rg. 4 ein Beispiel fur verwendbare Elementarfilter, 
Fig. 5, 5a bis 12 die stufenweise Annaherung einer Nicht-(XOR)-Funktion durch eine von dem erfindungsffe- 
maBen Filter entwickelte Funktion, ^ ^ 

Fig. 1 3 ein FluBdiagramm der von dem Filter angewandten Rechenoperation, 

Fig. 14 ein allgemeines Beispiel, wie eine Soilfunktion hoher Bandbreite durch eine informationsreduzierte 25 
Annaherungsfunktion beschrieben werden kann. 

Fig. 15 ein weiteres FluBdiagramm einer von dem Filter anwendbaren Rechenoperation 

BekanntermaBen kann ein gegebener Vektor unter Voraussetzung eines orthogonalen Koordinatensystems 
durch die gerichtete Addition seiner Projektionen auf die einzelnen Achsen des Raumes ausgedruckt werden 
Sobald jedoch die den Raum aufspannenden Achsen nicht mehr senkrecht aufeinander stehen, gilt dieser 
Zusammenhang nicht mehr, wie anhand von Fig. 2 ersichtlich isL 

w zueinander nicht orthogonale Achsenpaar go, g, spannt einen zweidimensionalen Raum auf. in dem der 
Vektor A liegi. Addiert man die gerichteten Projektionen Aa A, des Vektors A auf die Achsen go, g,, so resultiert 
?f ^ -"..f "^"^ anderen Vektor als dem Ausgangsvektor A. Urn wieder den Vektor A zu erhalten, ist eine 
Multiplikation der einzelnen Projektionen mit dem sogenannten kontravarianten Metriktensor noiwendig der 
^7?-^' r'i""? ^^"^ kovarienten Metriktensor der Basisvektoren go, g, gebildet werden kann 

Die Multiplikation der Basisvektoren go, g, mit dem kontravarianten Metriktensor (im folgenden durch das 
Symbol g gekennzeichnet) fuhri zu einer Skalierung der ursprunglichen Projektionen Ao, A,, wie dies in der 
tig, 2 durch die kurzeren Projektionen A^ A> angedeutet ist Die gerichtete Addition dieser durch den Metrik- 
tensor bewerteten Projektionen fiihrt wiederum zum Ausgangsvektor A. 

Mathematisch laBi sich diese Operation wie folgt ausdrucken: 



= Z Z Aag^^gb (1) 



b 



wobei Aa die Projektionen des Vektors A auf die Basisvektoren ga angibt, die mathematisch durch entsprechen- 
de Skalarmuliiplikation erhalten werden konnen. 

Fig. 3 zeigi wiederum eine Ausgangsfunktion F (Sollwertfunktion) und ein Basisvektorpaar go, g, Da der 
dargestellte Raum dreidimensional ist, spannt die Basis go, g, lediglich einen zweidimensionalen Unterraum darin 
auf. Die Projektion der Soilfunktion (Soli-Vektor) F auf diesem Unterraum ist wiederum durch Vektor A 
dargestellu Diese Projektion ergibt sich wie oben durch die gerichtete Addition der mit dem kontravarianten 
Metriktensor der Basisvektoren bewerteten Projektionen der Soilfunktion F auf die beiden Basisvektoren gO gl 
Die beiden bewerteten Projektionen A^ a» ergeben, wenn sie gerichtet addiert werden, die Projektion A der 
hunktion F auf dem durch die Basis gO, gl aufgespannten Unterraum. 

Auch in diesem Fall laBt sich die Projektion A formelmaBig durch die Formel 1 erfassen, wenn fiir die 
Normalprojektionen Aa die Projektion der Soilfunktion F auf die Basisvektoren (ermittelbar mit Hilfe z, B von 
Skalarmultiplikationen) verwendet werden. ^ ^ vun 

Fn^IifplmTflS^^^^^ ^Z^''""^' Tr"!'^ gestrichelt angedeutete Differenz D von der Ausgangsfunktion F ab. 
hormelmaBig laflt sich das durch folgenden Zusammenhang erfassen 

D = F- 2 Z Aag^^gb (2) 
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wobei Aa Wiederum fur die Projektionen der Ausgangsfunktion F auf die Basisvektoren gO, gl stehL 

Es sei darauf hmgewiesen. daB Formel 2 nur in euklidischen und nicht gekrummten Raumen anwendbar ist und 
fur andere Raume durch eine entsprechende Abstandsfunktion ersetzt werden muB. Somit lautet Formel 2 
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allgemein 

D = f(F: Z Z Aar'^gb (2') 
5 " " 

Die durch die Formel 2 ausgedruckte Abweichung der Projekiion A von der Funktion F laBt sich. wenn man 
fur die Basisvektoren gO, gl sich drehende Vektoren zuiaBt. mit bekannten mathematischen Verfahren, beispiels- 
weise dem Gradientenabstiegsverfahren minimieren. Dies bedeutet bildlich ausgedriickt, daB sich der durch gO 
10 gl aufgespannte Unterraum und die darin abgebildete Projektion A in Richtung der Ausgangsfunktion F dreht' 
bis sie schheBlich mit dieser zur Deckung kommt Wahrend des Hochdrehens des Unterraums verandern sich die 
Darstellungen der Basisvektoren. der aus ihnen zu berechnende kontrovariante Metriktensor und die Projektio- 
nen der Funktion F auf die einzelnen Basisvektoren (in Fig. 3 sind jedoch bereits die mit dem Metriktensor 
bewerteten Projektionen A", A ' eingetragen). 
15 Die oben eriauterte Berechnung der Projektion A mit Hilfe des Metriktensors betrifft jedoch nur eine 
spezielle AusfOhrungsform der vorliegenden Erfindung. Im folgenden werden weitere spezielle Ausfuhrungsfor- 
men des erfindungsgemaSen adaptiven Filters erlautert, bevor anschlieBend auf eine allgemeine Beschreibung 
des erfindungsgemaBen adaptiven Filters eingegangen wird, der auf das Grundprinzip dieser vorgestellten 
Ausfuhrungsformen abstrahiert ist und somit stellvertretend fur alle weiteren Ausfuhrungsformen des adaptiven 
Filters steht, welche dem Fachmann nach dem Studium der eriauterten Ausfuhrungsformen ohne weiteres 
erkennbar sem werden. 

Zunachst wird fur das weitere Verstandnis nochmals Bezug auf Rg. 2 genommen. In Fig. 2 ist nicht nur das 
Basisvektorpaar go. gi eingetragen, sondem auch das dazu biorthogonal adjungierte Basenpaar gO. g>. Ersichtli- 
cherweise laBt sich der Vektor A nicht nur durch die gerichtete Addition der bewerteten Projektionen A" und A' 
nf^ln i"' f°"''^''" f '^'^ ^^ei weiteren eingezeichneten Vektoren Ao. Ai. entiang der adjungierten 

Basen gt, g , deren Normalprojektionen auf das Basenpaar go, g, ebenfalls Ao und A, betragen. Bezogenluf die 
Berechnung der Projektion A m den aufgespannten Unterraum lassen sich diese beiden grundlegenden Moglich- 
keiten formeimaBig wie folgt darstellen: "icgcuucn mogncn 

A = EA-ga mit A" = Zg^'Ae (3) 

a b 

A = EAag*" mit gb = ^g"' • g. (4) 

i^ol!.?'"^^*'".^"'*.^"'^^'^''"''''' f ""^Blich, die gesuchte Projektion A als Summe der Multiplikationen der 
kontravarianten Komponenten A" mit ihren jeweiligen Basisvektoren ga auszudrucken, wobei die kontravarian- 
sl^,.T° i!" u*^'"^"' ^^'-^"dung des Metriktensors g"" errechnet werden oder dS^h dL 

l^en woJi 7''''k fen Normalprojektionen Aa mit ihien jeweiligen biorthogonal adjung^rten 
berechnet werden"' adjungierten Basen. in diesem Fall unter Verwendung des^MetriktensIrs g''" 

Diese beiden Falle werden im folgenden als Hauptfall 1 und Hauptfall 2 bezeichnet. Die Zusammenhanee 
werden spater nochmals im Zusammenhang mit Fig. 13 erlautert, wobei auch die entsp^Lhenden F^rS 
45 exphzit nochmals in Block 132 der Fig. 13 aufgefiihrt sind. c.iiiprccnenaen ^ormeln 

H.'il^f "! '^"^'^''k '^°"t'avarianten Metriktensors zur Berechnung der Projektion A ist fur die vorliegen- 

de Erfindung nicht zwmgend und stellt demgemaB, wie oben erwahnt, nur eine spezielle Ausfuhrungsform der 
Er mdung dar. Obwohl die Ver^-endung des Metriktensors zu einer mathematisch'^elegantrn Berechn^^^^^^^^ 
der Projektion A fuhrt, haben Berechnungsverfahren fur die Projektion A. die ohne den MetriktensS? auskom 
JerecSnun^de'l'- d-e rechnerisch aufweiidige Invertierung'des kovarianten SrkTens^^^^^^ 

Berechnung des kontravarianten Metriktensors unterbleiben kann. Da die Invertierung des kovarianten Metrik- 
tensors fur jede Verdrehung des Achsenpaares go. g, erneut berechnet werden muB. fuhrt dies vemanSr- 
we.se inbesondere bei Tensoren mit vielen Dimensionen zu einem hohen Rechenaufwand Als bSi fQr ein 
Berechnungsverfahren fur eine weitere bevor^ugte AusfOhrungsform des erfindungsgemTBen Lapt^en Filters 
Tors auskommt " """"^'^ """^ '^^^ des'klntravLian.en iTtSte;. 

Da sich die Projektion des Vektors A auf den Basisvektor ga wie folgt ausdrucken laBt: 
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= Z gbaA'' (5) 



b 



65 



wobei gba den kovarianten Metriktensor angibt, somit gilt: 

Aa - Z gbaA** = 0 (6) 
b 
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Somit laBt sich durch Minimie^^^pieser Abstandsfunktion die noch unbekaMBbewerieie Projektion a'* 
auffinden. Mathematisch laOt sich d^wie folgt ausdrucken: 

(Aa — 2 gbaA*') minimal 

b 5 
^ (Aa - 2] gbaA^)- minimal (7) 

b 

Somit laBt sich fur alle a schreiben: *^ 
=^ E = 2] (Aa - 2 gbaA*>(t))2 minimal 

a b 

15 

wobei A (t) nun eine zeitabhangige GroBe oder Satz von GroBen angibt, die so zu verandern sind, daB E 
moglichst klein wird. 

Dies kann beispielsweise durch ein klassisches Gradientenabstiegsverfahren erreicht werden: 
sei fiir alie a: 



dA'(t)_ dE ^^(A.-E8..A''(t)y 



dt ~ "dA^ ^+2 (^2(Aa-ZgbaA»»(t)j.g,,j 



A{t) andert sich jetzt so lange, bis 



dx 



gilt Oder die "Energie" E unter einem Sollwert liegt Dies ist der Fall, wenn A^ (t) nahe der gesuchten GroBe A ist 
Soma laBt sich die Darstellung der Projektion A auch ohne Verwendung des kontravarianten Metriktensors 
durch Minimierung der Abstandsfunktion auffinden. 

Anhand von Fig. 2 laBi sich das Minimierungsverfahren anschaulich eriautern. Bekannt sind die Normalpro- 
jektionen Ao, Ai auf das Basenpaar go, gi. Das Minimierungsverfahren erreicht nun, daB beliebige Vektoren A^' 
A , m Richtung der Basisvektoren go, gi in ihrer Lange so ausgerichtet werden, bis die Normalprojektionen ihrer 
genchteten Addition A' gleich den Projektionen Ao, Ai des gesuchten Vektors A auf die Basisvektoren ga gi 
sind. Em Vektor A', der dieser Bedingung genugi, ist aber gerade der gesuchte Vektor A, so daB damit die 
Langen der entsprechend veranderten Vektoren A^', A*', deren gerichtete Addition den Vektor A' ausmachen 
den gesuchten beweneten Projektoren A<*, A ' entsprechen. 

Statt von der obigen Gleichung 5 auszugehen, konnte ein entsprechendes Minimierungsverfahren auch von 
folgender Gleichung ausgehen: 

D - (F - Z A W (8) 

b 

Diese Gleichung laBt sich wie oben durch Differenzieren nach A' wie folgt minimieren: 
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Anschauhch gesprochen besieht der Unterschied zwischen einer Minimierung ausgehend von Formel 5 und 
einer Minimierung ausgehend von Formel 8 darin, daB bei Formel 8 eine Minimierung des Abstandes zwischen eo 
der Sollfunktion F und der gerichteten Addition der bewerteten Komponenten stattfindet, wohingegen bei dem 
auf Gleichiing 5 aufbauenden Verfahren eine Minimierung des Abstandes zwischen den Normalprojektionen 
der Sollfunktion F auf die Basisvektoren und den entsprechenden Normalprojektionen des Vektors A' auf die 
Basisvektoren durchgefuhrt wird 

steUt '^^'^^''^ Moglichkeit zur Berechnung der Projektion A wird im folgenden ein iteratives Verfahren vorge- 65 

Die GroBe A^ wird iterativ berechnet, wobei die Iteration iiber den Satz von Beispielen geht. 

Die GroBen A^ werden berechnet, indem der neue Wert aus dem jeweils davor berechneten Wert abgeleitet 
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^rf^^^s liegt darin, daB man nicht alle Beispiele^|^e 



wird. Der Vortetl des Verf^^Pls liegt darin, daB man nicht alle Beispiele^^Bhem muB, sondem nach und nach 
einlesen kann. 

DieGleichungen lauten: 

5 (l)A^t) = A^t-l) + g^t)£(t) 
(2)g^t)= Z g'^'W • gb(t) 
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(3)E(t) = F(t) - X A^^O-OgbCt-l) (10) 

b 

wobei sich der kontravariante Metriktensor beispielsweise wie folgt berechnen laBt: 

i:2[r^(t-i)ga(t)g"'(t-i)] 



[i+SEg.(t)g»'(t-i) gb(t)] 

Daraus ergibt sich: 



g^t)= Z g'V-l)gb(t)/[l + Z 2 ga(t)g^'(t-l)gb(t)] 
b a i> 



Die beiden zuletzt erlauterten Berechnungsverfahren sowie das anfanglich vorgestellte Berechnungsverfah- 
ren unter Verwendung des Metriktensors sind entsprechend der oben getroffenen Fallunterscheidung samtlich 
30 dem Hauptfall 1 zuzuordnen, d. h. bei diesem Verfahren werden auf unterschiedlichen Wegen die bewerteten 
Komponenten berechnec 

Im folgenden werden entsprechende Verfahren zum Hauptfall 2 erlautert, d. h. in den folgenden Verfahren 
besteht die Berechnung der jeweils adjungierten Basen im Vordergrund. 

Ein dieser Gruppe zurechenbares Verfahren besteht darin.die adjungierten Basen mittelsdes kontravarianten 
35 Metriktensors zu berechnen, FormelmaBig ausgedruckt bedeutet dies: 



g' 



= Z g'^ ga (11) 
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wobei sich die gesuchte Projektion A auf dieser Formel aufbauend wie folgt ausdriicken laBi: 
A = SAag^ (12) 



Dieses Verfahren korrespondiert somit zu dem zur ersten Fallgruppe gehorigen anfanglich vorgestellten 
Verfahren, bei dem die bewerteten Komponenten mittels des kontravarianten Metriktensors berechnet werden. 
Wie bereits oben erwahnt, sind diese zwei korrespondierenden Verfahren nochmals explizit im Block 132 der 
50 Fig. 13 aufgefuhrt. 

Ein weiteres Verfahren dieser Fallgruppe, welches ohne den kontravarianten Metriktensor auskommt und 
somit ohne eine bei jedem Schritt durchzufiihrende Invertierung des kovarianten Metriktensors auskommt. ist 
das folgende: 

Ausgehend von dem Zusammenhang 

55 



ga 



- Z gabg^ (13) 



60. fiihrt man zur Berechnung der unbekannten adjungierten Basisvektor g^ folgende Minimierung aus: 

ga — 2 gabg^t) = minimal (14) 
b 

65 

DafCir laBt sich Equivalent fur alle a schreiben: 
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E = 2] (ga - 2 gabg^t))^ minimal (15) 
a b 

wobei g^(t) nun eine zeitabhangige GroBe ist. die es so zu verandem gilt, daB obiges E moglichst klein wind e^(x) ^ 
wird nun so verandert daB E minimiert wind, was beispielsweise wiederum durch ein klassisches Gradientenab- 
stiegsverfahren erreichbar ist: -luicnicnao 

dt dg* = +2 2^(g,-2g,bg*'(t)jga6 (16) 

g^t) andert sich nun so lange, bis dg/dt = 0 oder unter einem Sch wellenwert liegt bzw. die Energie kleiner als „ 
?ehfef E minlmaHsf " '° '''' resultierende GroBe g%t) nahe der gesuch.en GroBe r". Seifdarder 

Dieses Verfahren korrespondiert somit mit dem zweiten. zur Fallgruppe 1 vorgestellten Verfahren 
Eine weitere. fur das obige Verfahren heranzuziehende Fehlerf unktion ware die folgende: 



D = (F- Z AagW (17) 

a 

Diese laBt sich wie oben nach g* minimieren: 



dg- 
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'(t) aD / ^ N d r-2:A.g«(t)) 

— = - -7?- = ?A. g-(t)) . -^-^ 1 = ^2 (f- Sa. r(t))A, (18) 

Ve'rl^^dutS.g'^S^^^^^^ kontravariante Basis zu berechnen. besteht durch 

g(t + 1 )" = gCO" y(g(,)3 + 2 gab • gCO") (19) 

b 

^ dritte Moglichkeit bietet sich ein iteratives Verfahren an. wie es oben ftir den ers.en Hauptfall beschrieben ^o 
Prln^ziplSe'r" angedeu.et. das alien Berechnungsverfahren zugrundeliegende 
I^e Projektion der Sollfunktion F auf dem von den Vektoren ga. gb aufgespannten Unterraum entspricht der 
ie^n I « " '^'^"'^^'^e" Problems der linearen Algebra des sog. "Least Squares"-Problems >Sle oben vorge 
stellten Losungsansatze smd spezielle Losungen der folgenden allgemeinen Gleichung: ^ 

MX = B (20) 

Dabei ist M eine bekannte Matrix. X ein zu suchender Vektor. und B ein bekannter Vektor 
DiSen^lr xTaldt orrntS^^^ t^nt'"^^ ' ""^ ^^''^ ^ entsprechend von der 

ge^So^er^S^Jf 5ie A'n.?M l^^ T '^1^^'^'" "''^'^'^ '^"^^hl der Gleichun- 

h!^!,!?, t die Anzahl der Unbekannten. das System somit uberbestimmt ist. Allerdings sind auch Falle 

n^nhfol ' H v". 1" D.mens.on von X groBer oder gleich der Dimension von B sind Auch d?«e sind durcS 
nachfolgendes Verfahren losbar. Mit Hilfe eines Verfahrens. daB allgemein als "Least Sauares" Verfahren fn 
f^nden "bIzo^''"T^" ""V""' Grundlage des kleLten mthema. scS Sh^?^^^^^^^^^^ 

?a7£;^"eto".;=^^^^ -w. bewerteten Kom~Ta . 

MX - 2] gaA^ (21) 



45 
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des^'c" rcI'SSy^'ems'"^'''"" ^"^ "^^j^^"- ^ "Least Squares".Losung 
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^e^H^^n allgememen Zusammenhangs sei somit^B|ma 

ie Ernndung nicht auf die Verwendung der oben exolizit 



10 



Aufgrund dieses aufge^||Kn allgemeinen Zusammenhangs sei somii^^lmals ausdriicklich darauf hingewie- 
sen, daO die vorliegende Ernndung nicht auf die Verwendung der oben explizit erwahnten Berechnungsverfah- 
ren beschrankt isi, sondern daB die vorliegende Erfindung jegliche Losungsansatze mit einschlieBi, die sich mit 
der Losung des gemaB der Gleichungen 20 und 21 ausgedruckten Grundproblems befassen. Eriauternd sei 
darauf hingewiesen, daB sich das zuerst beschriebene Verfahren, welches fiir die Berechnung den Metriktensor 
heranziehu hier als Losung der sog. Normalgleichungen auf direktem Weg darstellt. FormelmaBig laBt sich dies 
wie folgt ausdriicken: 

M'^MX = M'^B 

X = (M'^M)-* M'^B (22) 



Denkbare andere Losungsansatze, die oben nicht explizit vorgestellt wurden, die aber auch als Losung des 
allgemeinen Problems angesehen werden konnen, sind beispielsweise das sog. ''Singular Value Decomposi- 
tion"-Verfahren, was ein weiteres Verfahren zur Matrix-Inversion darstellt. 
15 Zum leichteren Verstandnis der obigen Zusammenhange seien diese nochmals anhand der Fig. 3 graphisch 
eriautert. 

Der Grundgedanke besteht darin, daB die Projektion A der Sollfunktion F in den aufgespannten Unterraum 
sich auf der Grundlage der Erkenntnis berechnen laBi, daB die momentan berechnete Projektion A' nur dann der 
latsachlichen Projektion A der Sollfunktion F auf den Unterraum entspricht wenn diese momentan berechnete 
20 Projektion A' die gleichen Projektionen auf den aufgespannten Unterraum aufweist wie die Sollfunktion F. Mit 
anderen Worten weist die Sollfunktion F, obwohl sie nicht in dem aufgespannten Unterraum liegt, die gleichen 
Projektionen auf die Basisvektoren auf wie ihre tatsachliche, im Unterraum liegende Projektion A. Alle oben 
vorgestellten Verfahren nach Hauptfall 1 machen sich diesen Zusammenhang zunutze, um das eigentlich nicht 
losbare Gleichungssystem 

25 

Z gaA'^ = F (23) 



30 dennoch losen zu konnen. Die Skalarmultiplikation der Sollfunktion F auf das betrachtete Basenpaar entspricht 
nur dann der Projektion des linken Terms auf das betrachtete Basenpaar, wenn der linke Term der gesuchten 
Projektion A entspricht. 

Insbesondere bei Verfahren, die ohne Verwendung des kontravarianten Metriktensors auskommen. bei denen 
daher entsprechend der Fallgruppe 1 und 2 bereits die GroBen A^ bzw. g® durch Minimierungsverfahren, wie 
35 etwa dem Gradientenabstiegsverfahren, berechnet werden mussen, bietet sich an, in dem erfindungsgemaBen 
Filter zwei voneinander unabhangige Berechnungsmodule vorzusehen, die dann ihre berechneten Werte unter- 
einander austauschen. 

Beispielsweise ware eine erste Untereinheit 1 fur die Berechnung der GroBen g^ bzw. A^ zustandig. Eine 
weitere Untereinheit 2 ware dann fur die Berechnung der Abweichung der Approximation der Sollfunktion von 
40 der Sollfunktion selbst zustandig. Dem Filter wurden somit fiir die Initialisierung anfanglich Zufallswerte fur die 
Parameter der Filter ga eingegeben werden. Daraus wurde der Filter dann ga und Aa berechnen. 

Mit diesen Werten wQrde die Untereinheit 1 die Werte fiir A^ bzw. g^ iterativ oder auf anderem Wege 
berechnen. 

Sobald die entsprechenden Werte berechnet sind, fuhrt die Untereinheit 2 einen oder wenige Schritte zur 
45 Minimierung der Abweichung durch. Daraus resultieren wiederum neue Werte fiir ga und Aa- 

Aufbauend auf diesen Werten berechnet Untereinheit 1 dann wiederum neue Werte fur A^ bwz. g^, die 
wiederum Grundlage fiir einen oder wenige Schritte der Untereinheit 2 sind. 

Dies wird iterativ so lange fortgesetzt, bis die Untereinheit 2 ihrerseiis voil konvergiert hat und somit die 
Approximation an die Sollfunktion optimal gelost ist. 
50 Untereinheit 2 wurde also immer nur einen oder wenige Schritte durchfiihrqn. wahrend Untereinheit 1 stets 
vollstandig konvergiert. 

Das Verfahren kann naturlich auch mit Hilfe gekoppelter Differeniialgleichungen durchgefiihrt werden, 
wobei dann die Zeitkonstanten der Untereinheit 2 entsprechend hoher liegen wurden als die der Untereinheit 1. 
damit letztere schneller rechnen kann. 
55 VerlaBt man nun den anschaulichen, in Fig. 3 gezeigten Vektorraum und spannt den Unterraum im Funktio- 
nenraum durch ein Paar zueinander verschobener GauBfilter, wie sie in Fig. 4 gezeigt sind, auf. so laBt sich das 
oben angesprochene Drehen der den Unterraum aufspannenden Basis leichter verstehen. 

Die in Fig. 4 gezeigten GauBkurven 1, 2 konnen als Filterfunktionen uber die Zeit oder den Ort aufgefaBt 
werden. Statt der GauBkurven kommt jeder andere FCurvenverlauf in Frage, insbesondere auch sogenannte 
60 Gaborfunktionen. Auch konnen die in Fig. 4 gezeigten Filter 1, 2 mehrdimensional sein, also beispielsweise zwei 
"HugeP iiber einem zweidimensionalen Feld. 

Auch durch die Filter 1, 2 kann im Funktionenraum ein Unterraum aufgespannt werden, da die Filter aufgrund 
der Verschiebung zueinander linear unabhangig sind. Werden diese Filter diskret angenommen, so konnen sie 
durch einen in seiner Dimension mit der Auflosung ubereinstimmenden Vektor dargestellt werden. Geht die 
65 Auflosung gegen Unendlich, so kann der entsprechende Vektor eine unendliche Dimension annehmen, was einer 
analogen Filterfunktion entspricht 

Weitere bevorzugte, im Rahmen der folgenden Erfindung zu verwendende Elementarfunktionen werden 
weiier unten behandelt. 
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Stellt nun eine anzunaheml^infunktion F beispielsweise ein 'Gebiree^R einpr Fh^n» , j 
nSuS'^n'^ '"'"J'^^ '^'"^^ Verwendun'g zweidin,ensio?aler Ga JHS erTn d^^^^^ 

nachzubilden. Dies gesch.eht. indem die GauOniier an die One der Erhebungen des Gebirces «scLben wVrH!^ 
o3t srmofi?''"''"K' Gebirgsverlauf durch ParameterveranderungV a S?a?daS^^^^^^^ 
Oder stumpfer gemacht und entsprechend gestreckt werden. Ein derartiger Gebiresverlauf kann hlic^:ii ■ 
durch tausend Elemen.ar-GauBfiher. die entsprechend verschoben und?efSS naS 
Fur eine emfache Gebirgsform konnen auch bereits einige wenige Elemlntarfil er un.er' nmcf/„wL„ 
SSiirT'^."' r i"^' '''' Ausgangsfunk.io'n inSr d^r WeUe^e^^be t^^^^^ 

Ann^eri^^i'Zllrl^f ""^^'"''^ ^° '^'^ erfindungsgen,.Be adaptive Filter se.bst.ndig in die beste 
Filferrk^r^n^aTS-dS^^^^^^^^^^^^ 

ben kann. Die angenaherte Funktion isT e~ i^ hoSem^^^^^^^^^ ""^ T^^' 

zutn.ndest ein Satz von Elementarfiltem abgelegt ist dirSr dirAnn^h.r, . Speicher 3 auf. in dem 

werden kann. Nach erfofgter i^J^Ji^m^^^ 

Funktion F.pp aus. dir/J die we tTe VeTar^^^^^^^ '^"^f angenaherte. informationsreduzierte 

der Formel ^den, Substrahenten nach erMgter Smterung^'^ ^PP'--""'-"^ F-^tion entspricht in 

tew^L^nSeK^nTptet^^^^^^^^^ 

Filter 1 die aufgefundene Approximation Se^hem wobei^^^^^ Spe.cher 5 kann das 

auf ein weiteres Eingangssignal (beispielsweise Ortskoordin^ln X ^^•p^P^"=''«"en Funktionswerte m Antwort 

Selbstverstandlich kann das Filter , aucT einrVi^?zahrvon £^funk[ on7n'p^"'^T''" ^r'^''' 
abspeichern. Dadurch wird es dem adaotiven PiuJr^^^rJ Sollfunktionen F annahern und im Speicher 5 
Approximation mit bereits JespelSerterADD ox m,?^ 5' ^mzukommende Sollfunktion nach deren 

Chen mathematischen vTrfahren ^^^^^^^^^^ StTumT.n !i ^" vergleichen (was wiederum mit ubli- 

diejenige herauszusuche^die amSen m der h .f" ^"^^P^'^herten approximierten Funktionen 

lien. Auf diese Weise ist efne NJLst"erkeTnun J^m^.lt^^ u"'? approximierten Funktion korre- 

weist eine Mustererkennung unter Verwe^^^^^^^^^^^ ''"'L^'^^" Mustererkennungsverfahren 

=te^Lr— ^^^^^^^ 

bes,rebt.denPunk,dergerin7ste;Serg^z^erS^^^^^^ Sy"^'" «ets 

Die ng. ,3 gibt noch^als Sr^iSfen d";^^^ ^"'^P"^^i: 
grammes wieder. ocscnneoenen Zusammenhange m Form ernes FIuBdia- 

Bei 130 wird dem adaptiven Filter ein Eingangsraum bzw. eine zu approximierende Funktion F eingegeben. 
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Diese Funktion wird du Ae im Block 131 vorhandene Filterbank. I^|'end aus Elementarfilterfunktionen 
w e SeUpielsweise Gaboli^m. -Wavelets", "Splines". GauBfihern odlMynomen. d.e J^e.ls paramem^^^^^^ 
Oder nicht-parametrisch. orthogonal oder nicht orthogonal sem kbnnen, auf d.e entsprechenden Elementarf.lter 
oroliziert Die dadurch enthaltenen Normalprojektionen Ag werden an den Block 132 we.tergegeben. Ebenso 
werden die Elementarfilterfunktionen an diesen Block weitergegeben berechnet 
Im Block 132 werden die kontravarianten Komponenten entsprechend der angegebenen Formel berechn"" 
□izu v^^JJer konVravarian^^ Metriktensor dem Block 132 zugefuhrt. der seinerse.ts aus kovaru.nten 
MetWk^nsor mi^ Hilfe ublicher Berechnungsverfahren, beispielswe.se dem Grad.entenabst.egsverfahren oder 

'^Sii'^X'?^^^^^^^^^^ Komponenten mit ihrem entsprechenden E.ementarfilter (Basi^^^^^^ 

.^r^fnhrt zu den "cerichteten" kontravarianten Komponenten. die zusammen d.e Projektion A gemaB e.ner der 
toi^) fuhrt zu df" r'^";^;^" -7°" B, ,,5 ,32 ereeben. Diese Darstellung der Projektion der Sollfunkt.on auf 
S:fauSannten weitergegeben. bei dem die Differenz der Projektion 

%le'^^:^^6^S^f^r^ZZin.ls eines Energieminimierungsverfahrens -^^^'^^^^^.^^t^^^^^^^ 
f/verdrehune der Elementarfilter wird an den Block 131 weitergeleitet, wo emeut die Normalprojekt.onen der 
FunktJn Pl^den g^^^^^^ Unterraum berechnet werden und auch die darauffolgenden Schritte emeut 
r^sgeSSrt werde^ Nach einer bestimmten Anzahl von Berechnungen ist erne energet.sche M.n.mjerung 
eSt und die letztlich aufgefundene Projektion A entspricht der approxim.erten Funktion und kann vom 

''ESezil^^^^ AuSrSsTo"?^^^ vorliegenden Erf.ndung sieht vor. daB bereits die erste Projektion auf den 
UmerraSm als dJ approiim Funktion angenommen wird. wodurch sich die Berechnung selbstverstandlich 
weJeSh verkOrzt mn derartiges Filter kann unter Umstanden in sehr kurzen Berechnungsze.ten ausreichend 
Ite ErSbnfsse^^^^^^ wird ein derartiges Filter, wenn nicht nur ein Satz Elementarfilter. aufspannend 
f inen 2stS Un erraum. verwendet wird sondern weitere Satze verwendet werden. d.e weitere Unterraume 
aufsSannen In d esem F^ll konnen die Projektionen der Sollfunktionen auf jeden der aufgespannten Unterrau- 
me berechnet w^^^^^^^ und anschlieBend diejenige Projektion als approximierte Funktion verwendet werden 
Jeren Srenr^ir Ausgangsfunktion F minimal ist Fur die Berechnung der Differenz wird dabe. vorzugswe.se 
Serum der Zusamml^^^^^^ gemaB Formel 2 (bzw. 2') verwendet Auch ein derart.ges F.lter .st selbstver- 
-standlich auBerst schnell und insbesondere fiir.Echtzeitanwendung gee.gnet. _ v»ir,i,-h. 

In FiE 15 sind nochmals die wichtigsten Zusammenhange fur eine bevorzugte Filterstniktur unter Verzicht 
auf die Berechnung des kontravariantin Metriktensors aufgezeigt. wobei diese Figur anhand der Beschriftungen 
«;owiederobieenErlauterungenverstandlichsemsollte. . . ^, _r i * 

Weitere in Z^sammenhang mit der vorliegenden Erfindung zu verwendende w.chtige Elementarfunkt.onen 

sind die folgenden: 

ga(Xi. i E {1. . . . N}) = sigmoid ( 2 WiaXi + 0) (24) 

i 

wobei W,a, 0 Skalare sind. namlich entsprechend die Parameter der Basisfunktion ga und 
sigmoid (a) = ^ ^\-a 



Diese Funktion wird in ca. 70% ailer neuronalen Netzwerk-Anwendungen verwendet und stellt 
einen groBen Anwendungsbereich zu wahlende Funktion dar. 
Eine weitere Funktion ware die folgende: 

ga(Xi, i £ 1 1 , . . . N}) = tanh (WiaXi + 0) (25) 

mit 

tanh (a) - ^ + a ^ ^-a 



"""N^hmairretex^^^ darauf hingewiesen, daB neben den euklidischen Distanzen ausdruckiich auch andere 
Distanzen in Frage kommen, wie beispielsweise die Kullback-Leibler-Entropie. Manhattan-Distanz. Mahaiano- 

^* DerwdJe?^^^ sei darauf hingewiesen, daB es stets genugt nur den Raum zu betrachien in dem die Beispieie fur 
die Sollfunktion liegen. Mit anderen Worten genugt es, die zu approximierende Funktion als em Vektor im 
Funktionsraum zu betrachten, wobei jedoch nur der Vektor betrachtet wird der im Beispieisraum hegt. 

Ferner reicht es auch stets aus, die Sollfunktion F und das Verfahren nur fur die Emgangswerte zu betrachten, 
fur die auch Ausgangsbeispiele vorliegen, d. h. mit anderen Worten, daB eine Berechnung nur in so vielen 
Dimensionen erfolgt,wiees der Abtastung der Eingangsfunktion entspricht ^ ^ . ^ , - , 

In manchen Fallen kann es sinnvoll sein, die rekonstruierte Projektion A nochmals durch eine Funktion h zu 
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m1S;;^e^Tnd7Dfs^]SD?' ^"^^^ approximieren zu konnen. Xsem Fall ist dann die zu 

D = (F - h 2 A^ga)^ 

a 

= (P-h(2 Aar"))^ (26) 



D-(F-h(2 A'gJ)' (27) 

a 

wobei h(0 eine Funktion wie sigmoide. tanh oder eine andere reprasentiert 
Allgemem laBt sich das wie folgt schreiben: 

D = f(F.h(2; Aag")) 

a 

= f(F,h(2 A^ga)) (28) 
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run^g^d^r M^l^fSrl^^^^^^^^ -'^^ Kos.en/Fehlerfunktion E einsetzbar ist. dessen Minimie- 

Sefnroi ^aS^T"^". ''"^ ^"^'^ ^'^ folgenden Zusammenhange zu betrachten- 

D = (F - 2 Aag«)2 (29) 

40 

der Minimierung der Distanz E 
E = Z (Projg''-g=')-' 



aquivalent. 

Identisches gilt naturlich im Fall der allgemeinen Distanz: 
E = Z f(P^ojg^g^)-' (30) 



bzw.: 

D = f(F.A^ga) 
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aufgtba^t'^e'ntrfefe^ uL'^^^ ^'^'"^^'^^'-^ eo 

ter spannen somit wiiderum 3Ln UnterrauS Bas.sfunkt.on des hoheren Filters. Mehrere Unterfil- 

uen^t^lT^'olT.^^^^^ des erfindut,gsge..Ben adaptiven Filters disku- 



n 



DE 43 26 487 C2 

stellte approximierte I^^on durch wenige Skalare und Filterpara^J^ in ausreichender Weise dargesielii, 
weiterverarbeitet und abgespeichert werden. ,,..1. A^r 

Ein weiterer wesentlicher Aspekt fur die Anwendung des erfindungsgemaQen adaptiven Filters bestent in aer 
Moglichkeit unvollstandige Sollfunktionen F durch eine approximierte Funktion anzunahern, wobei diese 
Approximation aufgrund der Informationsreduktion zu dem gleichen Ergebnis fuhren kann. das bei einer 
Approximation an eine volistandig vorgegebene Soilfunktion aufgetreten ware. Der Bezug zur Mustererken- 

nung ist offensichtlich. . , t--. u i 

Wird das adaptive Filler in einem Gerat zur Texturklassifikation eingesetzt, so werden dem Filter unbekannte 
Texturen eingegeben, die das Filter mittels der oben beschriebenen Zusammenhange in Form approximierter 
Funktioneri "lemt". Wird nun eine unbekannte Textur eingegeben, so wird diejenige gespeicherte Textur den 
groBten Ausgangswert liefern, die der unbekannten Textur am ahnlichsten ist, wodurch die unbekannte Textur 
dieser Klasse zugeordnet werden kann. « • r^-. • o au^^.*^ 

Neben der Moglichkeit, ein Fernsehbild mittels des erfindungsgemaQen adaptiven Filters in seiner Bandbreite 
wesentlich reduzieren zu konnen. ist das erfindungsgemaBe Filter auch zur Herausfilterung des Bewegungsvek- 
tors beispielsweise bei HDTV, geeignet Dazu kann ein sich bewegender Gegenstand in mehreren, zeitlich 
aufeinanderfolgenden Ebenen in Form eines dreidimensionalen Raumes, bei dem eine Dimension die Zeit ist, 
aufeefaBt bzw. gespeichert werden. In diesem Raum wurde ein sich bewegender Ball einen seiner Bewegung 
entsprechen Schlauch beschreiben, der einer Soilfunktion F entspricht. Der adaptive Filter wird seine Elemen- 
tarfilter (mindestens einen) nach diesem Schlauch ausrichten, wodurch die Geschwindigkeit der Bewegung des 
Balles anhand der Filterneigung bestimmbar ist. Allgemein ausgedruckt, kann das adaptive Filter verwendet 
werden, um den optischenFluB in jederZeitebeneerfassenzu konnen. . o - j ^ 

Eine weitere Anwendung ergibt sich in einem Gerat fUr Stereobildverarbeitung: Der Filter erfaBt jedes der 
beiden Stereobilder durch Berechnen einer approximierten Funktion und kann aufgrund der unterschiedlichen 
Ausrichtung der Elementarfilter fur jedes einzelne Bild auf das dreidimensionale Bild zuruckschlieBen. 

Wird das erfindungsgemaBe Filter bei einem Gerat zur Mustererkennung bzw. einem Verfahren zur Muster- 
erkennung bzw. zur Musterklassifizierung eingesetzt, so ergibt sich dabei der Vorteil, daB die Textur, z^ B. die 
Aufnahme einer Gruppe von Personen, lageunabhangig erkannt werden kann. Es ist also nicht notwendig, die 
Gruppe von Personen auf demselben Winkel zu "fotografieren", wie er bei den Aufnahmen vorlag. die fur den 
vorausgegangenen Schritt des Lernens der-einzelnen Texturen (Personen) venyendet wurde, Der erfindungsge- 
maBe Filter ist durch Ausrichten seiner Elementarfilter in der Lage, die unterschiedliche Orientierung im Raum 
auszugleichen und trotz unterschiedlicher Blickwinkel eine gleiche approximierte Funktion auszugeben. Da- 
durch wird eine eindeutige Zuordnung der zu klassifizierenden Person zu einer Person innerhalb emer Gruppe 
vorher "gelernter" Personen ermoglichL r , a 

Auch in der Regelungstechnik bestehen vielfaltige Anwendungsmoglichkeiten fur das erfindungsgemaBe 
adaptive Filter: Ein uber Sensoren detektiertes Regelverhalten bzw. ein vorgegebenes gewunschtes Regelver- 
halten kann durch das Filter nachgebildet werden, wodurch das gewunschte bzw. detektierte Regelverhalten, da 
es nunmehr mathematisch exakt erfaBt ist, elektrisch einfach realisiert werden kann, bzw. das Filter kann selbst 
als Steuereinheit dienen, die nach Eingabe von Eingangswerten (XY in Fig. 1) aufgrund eines gespeicherten 
Regei verhaltens (Speicher 5 in Fig. 1 ) den richtigen Ausgangswert liefert 

Wird das erfindungsgemaBe adaptive Filter im Zusammenhang mit einem Uberwachungssystem oder Uber- 
wachungsverfahren verwendet, so ergibt sich der Vorteil, daB es moglich ist ein durch mehrere Sensoren 
uberwachtes Gebiet auch dann noch iiberwachen zu konnen, wenn eine der Sensoren (Kamera) ausfalit. Das 
erfindungsgemaBe Filler wird dann die verbleibenden Sensoren so ausrichten, daB weiterhin eine vollstandige 
Uberwachung des interessierenden Raumes ermoglicht wird. 

Das erfindungsgemaBe Filter ist also in hohem MaBe ausfallsicher, da, sobald eines der vorgegebenen Elemen- 
tarfilter ausfalit, die verbleibenden Elementarfilter so ausgerichtet werden, daB weiterhin eine optimale Annahe- 
rung an eine vorgegebene Soilfunktion moglich ist. Die Ausrichtung der verbleibenden Elementarfilter kann 
vollig anders sein. als dies der Fall ist, wenn kein Elementarfilter ausgefallen ist Diese Kompensationseigen- 
schaft des erfindungsgemaBen adaptiven Filters ermoglicht vielfaltige Anwendung inbesondere auch in der Luft- 
und Raumfahrttechnik. Bei den bisherigen Beispielen wurden die Elementarfiher meist als z. B. gauBformige 
Funktionen angenommen. Der Begriff Elementarfilter ist jedoch selbstverstandiich abstrakt aufzufassen und 
kann ein ganzes System beschreiben, welches bei Ausfall durch die anderen Elementarfilter (weiteren Teilsyste- 
me) volistandig ersetzt wird. 

Weiter ist unter Einsatz des erfindungsgemaBen adaptiven Filters der Aufbau von hierarchischen Datenban- 
ken moglich, bei denen Symbole nicht als Worter, sondern in Form von Filterparametem und Skalaren (Normal- 
projektionen) abgespeichert sind. 

Beispielsweise kann ein Baum symbolisch durch seine Krone, seinen Stamm und seme Aste dargestellt werden. 
Jedes dieser Teile kann einzeln als approximierte Funktion oder in hierarchischer Ordnung in der Datenbank 
abgespeichert werden. 1st nun lediglich ein Teil eines Baumes als Eingabefunktion vorhanden, beispielsweise ein 
Teil der Krone, so wird zunachst die Krone in der Datenbank aufgefunden und durch die hierarchische 
Zuordnung auf die ubrigen Komponenten des Baumes geschlossen, 

Auch die Berechnung fraktaler Dimensionen wird mil Hilfe des erfindungsgemaBen aktiven Filters erleichtert 
Legt man dem Filter ein Bild vor und koppelt die Filter in solcher Weise, daB das Filter die fraktale Dimension 
des Eingangsbildes berechnet so ist das Bild dann anschlieBend in der Lage, aus einem eingegebenen Grauweri- 
65 bild das nachstliegende Bild mit gleicher fraktualer Dimension zu ermitteln. 

Moglich ist auch die Konzeption eines Roboters, bei dem der Ausfall eines Effektors durch die ubrigen 
Effektoren kompensiert wird. Beispielsweise kann also die Bewegung eines fehlerhaften Gelenks durch eine 
Ausgleichsbewegung des gesamten Armes kompensiert werden. In diesem Fall stellen die Filter also die 
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Je ein Filter lernt eine Textur, 

Stereobildverarbeitung. ^'^'cner fraktalen Dimension zu ermitteln. ^'ngegebenen Grauwen- 

Musiererkennung: ''"'^"'"^'^ d'-e'd'mensionales Bild des 

RegeJungstechnik: °" D.fferenz zwischen zwei Mustem/Klassen °P"'"'^- 

Man leg, dem Filter Beispi.le<tesV„h.„ eenerelle Reg.i. 

Somi, kann das Filter zelS .f^r^ Min.m.erung der Kuiiback-Leibler FnS "''^^ 
& Sejnovski (RumeTharrand M..?P^ stochastische Lernsysteme. z B dieTl!-7°''" k?'''^" '^"'•"^ beruht. 
einer solchen od?r anderer i^JoSl! ""^V Distributed ProcJssfnf the MIT Pr'"^'^"'"^'"" "'"'O" 

Differenz is. aber n.5gJcT' --^eoretischer Metri ken/No J/n zur'^Snul'orr D -^'"^"^ 

1st auch nach Minimierunc der mtf ^- erecnnung oaer Definition der 

bereits erreichten ReLi.?, Sy«em^"-d dann nicht wieder zeitrrubSv^ '^^^^"^'"'■^^"j 

Anspruchen.edrige??egS aTsTan^r'^ ^^- ntTrlir^^^^^^ vim 

Elementarfilter die Parameter hTp k ^"^' ^ die 

^B!^SB^ZS^~ es bereit 

Da "d"'* '^^"'""-^^^^^^^^^^ zuktinftigen Kurs blechnl ' ^'"S^^^benen Kursen der 

s"£4tSpE£S H,eme„tarri,tern 
innerhalbgewissrn G?en^!n .p^u^""^^'' ''"'''""'ter Teilsysteme nLli-h'"°S''^^ "^^^ "^"^f^" kompensieren 
Datenspeifherung: "'^^f- Graceful DegradatioJ Elementarfiher;; 

Em Gesamtsystem. bestehend a..c ™»k 

meh,„e„. a„c. ,„^,„,„^,^„ ^^^^^^^ ^^^^^^^ 
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eingegebene Objekte, u^^ilt sie in Unterobjekte, dies auch hierarchllj^nd legt sie anschlieBend gemaB der 
ermittelten geometrischen und sonstigen Beziehungen im Speicher ab. Auch nichtgeometrische/nichtraumliche 
Beziehungen konnen hier verwendet werden, soweit sie in geometrische Beziehungen uberseut werden konnen. 
Dies ermoglicht es dem Benutzer, z. B. zu einem eingegebenen Begriff zugehorige Begriffe nennen zu konnen. 
5 wie verwandte Begriffe, untergeordnete Begriffe und ubergeordneie Begriffe. Ordnet ein Benutzer einem Satz 
von Begriffen eine andere Struktur als ein anderer ein. so kann das System die jeweilige Strukiur abbilden und 
dem jeweiligen Benutzer seine Struktur zur optimierten Datenabfrage zur Verfugung stellen. Aus der abgeleg- 
ten Struktur sind auch Riickschlusse auf den jeweiligen Benutzer selbst moglich. 
Berechnungen: 

10 1st die Struktur eines zu berechnenden Gesamtergebnisses derart. daB es als geometrisches Objekt als 

Funktion mehrerer voneinander abhangiger Berechnungen dargestellt werden kann. so kann das Filter auch zur 

Berechnung dieser GroBen herangezogen werden. 

Hat ein Filter einmal die Sollfunktion "erlemt". so kann man auch die Parameter in bestimmten Grenzen 

variierbar machen. z. B. mit einem gemeinsamen GroBenkoeffizienten njultipUzieren, um Entfemungsunter- 
15 schiede auszugleichen. oder bestimmte Verzerrungen zuzulassen, um verschiedene Blickwinkel zu ermoglichen; 

Berechnungen z. B. uber projektive Geometric. 

Als MaB fur die Distanz zwischen Projektion und Sollfunktion kann im Falle von Wahrscheinlichkeitsvertei- 

lungen auch die Kullback-Leibler-Entropie oder ein anderes informationstheoretisches MaB verwendet werden. 

Objekterfassung/Tracking: 

20 Ein Filter bzw. ein System, bestehend aus mehreren Filtern, ist in der Lage. mehrere Objekte, die beispielswei- 
se auf einem Radarschirm oder Fernsehschirm zu sehen sind, und die sich sogar teilweise uberlappen durfen, 
voneinander zu unterscheiden, wobei. wie bereits oben erwahnt, die Unterscheidungskriterien beliebige Funk- 
tionen der Parameterwerte der Elementarfilter und somit beliebige Funktionen der Helligkeitsverteilung oder 
dessen Aquivalent sein konnen. Das System ist dann weiterhin in der Lage. jedem dieser Objekte zu folgen, eine 
25 Bezeichnung zuzuordnen, ggf. zu identifizieren, u. U. einen oder mehrere Sensoren nachzufuhren (Kameras. 
Zielverfolgungsradar. etc.), und das Gesamtsystem zu anderen weiteren MaBnahmen. wie z. B. einem Alarm, zu 
veranlassen. Naturlich konnen bei entsprechenden antrainierten Sollfunktionen auch Vorhersagen uber zukunf- 
tiges Verhalten. wie z. B. zukunftiger Trajektorienverlauf, Gefahr von ZusammenstoBen etc getroffen werden. 

Das Filter ist auch in der Lage, anhand von Bewegungsanalysen Bewegungsschaden an einem Patienten 

30 festzustellen. wenn bestimmte Bewegungsabiaufe und -sequenzen fur diese Schaden typisch sind. (Klassifizie- 
rung von Blutzellen etc. sind Anwendungen, die unter die oben erwahnte Texturklassifikation fallen.) 
Bezug zur kCinstlichen Intelligenz: 

Das Filter kann in verschiedenster Form im Bereich der KI eingesetzt werden. wie weiter oben schon im 
Bereich Objekterkennung gezeigt wurde. 
35 Zur Objekterkennung/Mustercrkennung: 

Das Filter wird auch dann in der Lage sein, ein Objekt zu erkennen. wenn es teilweise verdeckt ist. wobei 
naturlich der Grad der akzeptablen Verdeckung vom Einzelfall abhangL Weiterhin kann zum Beispiel. wenn das 
Filter BAUMKRONE ein zwiespaltiges Ergebnis liefert, das iibergeordnete Filter BAUM angerufen werden, 
das nun das Filter BAUMSTAMM zuschaltet, um unterhalb der Krone den STAMM zu finden, wird dieser 
40 gefunden, so wird das Ergebnis des Filters BAUMKRONE verifiziert, wenn nicht. dann verfalscht, 

Somit erlaubt der Einsatz von hierarchischen Filterstrukturen auch eine maximale Ausnutzung ggf. vorhande- 
ner Redundanz, wobei die vorhandenen Redundanzen auch mit Hilfe solcher Filter gefunden werden konnen. 

Generel! ist das Filter gegen Rotation. Translation, und/oder Skalierung invariant, wenn man wie folgt 
vorgeht: Hat das Filter einmal die Sollfunktion/das Objekt erkannt, und legt man ihm nun ein zu erkennendes 
45 Muster vor, so erlaubt man dem Filter, sich insgesamt gegenuber dem Bild zu drehen. zu verschieben. oder in der 
GroBe zu verandern, d. h. man versucht wiederum, die Differenz zwischen Projektion und Bild zu minimieren. 
wobei hier aber nur eine Rotation. Verschiebung oder Skalierung des Gesamtfilters erlaubt ist. 

Naturlich kann man auch, wie bereits erwahnt, bestimmte Veranderungen der Parameterwerte der Einzelfilter 
zulassen, wenn man gegen bestimmte Verzerrungen invariant bleiben will. 
50 Zur Stereobildverarbeitung: 

Es ist mit dem Filter weiter moglich, fraktale Disparitatskarten anzulegen, die z. B. zur dreidimensionalen 
Rekonstruktion von fraktalen Objekten, wie z. B. Buschen, dienen konnen. 

Das allgemeine Losen von Optimierungsaufgaben, z. B. der Entwurf und das Management von raumlich 
verteilten Systemen, von Funkzellen eines Mobilnetzes. von Kraftwerken, Transfprmatoren und Verteilern eines 
55 Energienetzes. von Depots eines Transportunternehmens, ist folgendermaBen moglich: Jedem Netzknoten wird 
ein Elementarfilter zugeordnet, z. B. ein GauBfilter, bei dem der Mittelwert individuell variabel ist, wahrend sich 
die Standardabweichung bei jedem Filter nur im gleichen MaBe andem kann. Die Elementarfilter werden sich so 
anordnen, daB ein vorgegebener Raum. z. B. die Bundesrepublik, optimal abgedeckt wird; fallt ein Knoten aus, so 
ordnen sich die ubrigen Knoten selbstandig so um, daB der Raum wieder optimal abgedeckt wird; dies kann'im 
60 Falle z. B. eines Funknetzes auch dadurch geschehen, daB die Standardabweichung, die ja die Funkleistung 
modelliert, von bestimmten Elementarfiltern einfach erhoht wird: Funkzellen sind ja in der Regel nicht mobil, 
und konnen somit ihren Standort nicht andern. 

Naturlich konnen auch Verzerrungen der unterliegenden Metrik in diesen Optimierungsaufgaben berucksich- 
tigt werden; werden z. B. die Entfernungen anhand der Transportzeiten definiert, haben Depots in der Nahe von 
65 Autobahnen groBere Versorgungsbereiche: Diese Verzerrungen konnen durch Verzerrungen des Eingangs- 
raums bzw. durch Verzerrungen der Filterparameter modelliert werden, 
Weitere Anwendungsmoglichkeiten: 

Daten/Sensor- Fusion: Decken verschiedene Sensoren/lnformationsquellen iiberlappende Bereiche ab. z. B. 
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it7aSen^Jr<t!lTp ""'^ AufnalBlim sich.baren Bereich des gleichen Gela^so konnen bei Ausfall des 
Rrr!.inh die Parameter des^r der anderen Sensoren so verandert werden. daB der zu iiberwachende 

Bereich weitestgehend abgedeckt wird. weiterhin kann das Filter unterlicEende statistische Zu^amm^nhsn^! 
von Daten aus verschiedenen Quellen erfassen und modellieren. ""'^"'^eenae statist.sche Zusammenhange 

1st die Anzahl der Elementarfilter in irgendeiner Anwendung zu groC. so daB die notwendigen Berechnunsen 
zu langwieng und/oder komplizier, werden. so konnen wir die Elementarfilter belieb^ zrCmppen z^sammen 
ETement rfT^r'''^ff°"'^ gruppierten Filter berechnen. und die Grup%n w ederum is K"e 

Elementarfilter auffassea mit emem neuen Metrikiensor. der die Beziehungen der Gruppen umereinander 
ausdruckt; auch dies kann sukzessive hierarchisch durchgefiihrt werden. In dfeserJ Fal™ wTr3 Sei eiSen 
Gruppen nicht das Konzept eines zugehorigen Objektes zugeordnet. emzelnen 
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in Abhangigkeit von A^(i) minimal ist, urn dadurch die Differenz D ^ 
D = |F- A(t)| 
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Berechnen der aJ^^erten ElementaiTilter zu den den Unterrd^J^fspannenden ElementaiTiltem durch 
Minimieren des Fenfers E 

E = 2 (ga - Z gabg^t))^ 
a b 

mittels herkommlicher Berechnungsverfahren (z. B. "Gradientenabstiegsverfahren"), urn dadurch die Diffe- 
renz D 

D - (F - Z ^ag^t)) 
a 

bzw. allgemein 

D = f(F,h(2 Aag^t))) 

a 

mittels ublicher deterministischer (z. B. "Gradientenabstiegsverfahren'^ oder stochastischer (z, B. "simulated 
annealing, Monte Carlo- Verfahren") Berechnungsmethoden zu minimieren, wobei sich die gewunschte 
approximierte Funktion aus der Superpositionierung der (iber die Minimierung eingestellten Elementarfil- 
ter gemaB folgender Formel ergibt: 



a 

4. Adaptives Filter zum Approximieren einer eingelesenen in einem Funktionenraum liegenden Sollfunk- 
tion F, enthaltend eine Vielzahl von Elementarfiltersatzen mit jeweils n Eiementarfiltern gb, wobei n eine 
ganze Zahl > 1 ist, jeder Elementarfiltersatz einen Unterraum im Funktionsraum aufspannt, die Parameter 
der Elementarfilter fest eingestellt sind, das Produkt jedes Elementarfilters mit dem aus seinem Satz 
Eiementarfiltern gebildeten kontravarianten Metriktensor abgespeichert wird und fur jeden Elementarfil- 
tersatz die Normalprojektion A der SoUfunktion F auf jeden seiner Elementarfilter durch die Projektion der 
Sollfunktion auf den entsprechenden Unterraum gemaB folgender Formel berechnet wird: 



Z Z Aag^^^gb 
a b 

und wobei diejenige Projektion als approximierte Funktion verwendet wird, deren Differenz D zur Soll- 
funktion F minimal ist. 

5. Adaptives Filter nach Anspruch 4, dadurch gekennzeichnet daB jede Differenz D gemaB folgender 
Formel bestimmt wird: 



D = (F - Z Z Aag^^'gb) 

z b 

6. Adaptives Filter nach einem der Anspriiche 1 bis 5, bei dem der Elementarfilter eine GauBfunktion ist mit 
den Parametern Standardabweichung und Mittelweri. 

7. Adaptives Filter nach einem der Anspriiche 1 bis 6, bei der der Elementarfilter eine Gaborfunktion ist mit 
den Parametern Standardabweichung, Mittelwert, Phase und Frequenz. 

8. Adaptives Filter nach einem der Anspruche 1 bis 6. bei dem der Elementarfilter folgender Funktion 
entspricht: 

ga(Xi;ie{K...N}) = sigmoid (Z WiaXi + 0) 

9. Adaptives Filter nach einem der Anspruche 1 bis 6, bei dem der Elementarfilter folgender Funktion 
entspricht: 

ga(Xi; ie {!.... N})- tanhCZ ^iaXi + 0) 
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i^^rZZ^:^' vorhergehenden Ansprflche. bei de. d^„,en.arfiher un.ereinander 

'^'rit,t:rSZn^^^^^^ die Sollfunkuon an unvo.lst.ndig 

teihen Rauschen angenShen S ^ ^ SolJwertfunkt.onswene und zusatzlichem. etwa gauBver 

ve^wende. Berechnungsver- 

sfgnlnsT'"" "'"^ "^'^^ -^''ergehenden AnsprQche. bei de. die SC.fun.tion F ein optisches 

Adaptives Filter nach einen, der vorhergehenden AnsprOche. bei dem die So.Ifank.ion F ein Videosigna. 

1 7. Adaptives Filter nach einen. der vorhergehenden AnsprOche. bei den, die E.e.entarfiher optische Filter 
^18. Adaptives Filter nach einem der vorhergehenden AnsprOche. bei den, die Sollfunlction ein Audiosigna. 
iLSbtt^edu™^^^^^^^^^^^^ den, die approxi.ierte Function a.s Teil eines . 
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